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(57) ABSTRACT 

The invention concerns autoconfiguration of control con- 
nections in a telecommunication switch. Multiplexers (31, 
32, 33) themselves and without external control information 
find out which ports of the switching fabric (34) they are in 
connection with. After finding out the ports, logical connec- 
tions are established. Each multiplexer forms probe cells 
addressed to each of the ports (0, 1, 2). Each probe cell 
includes one port index, preferably in the header. The 
switching fabric (34) switches the probe cell to that output 
port which has been indicated in the header of the probe cell. 
Thus, those probe cells fed from a port into the switching 
fabric are returned to the same port if the target in the header 
is the same as the port number. In consequence of this, the 
multiplexer receives only the same kind of probe cells. After 
the connection ports have been determined, a logical con- 
nection between each of the multiplexers (31, 32, 33) and the 
operation and maintenance unit (35) is established. The 
processor units connected to the multiplexers can now 
receive configuration information and instructions from the 
operation and maintenance unit (35). 
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AUTOCONFIGURATTON OF CONTROL 
CONNECTIONS IN AN EXCHANGE 

FIELD OF THE INVENTION 

[0001] The present invention relates to establishing virtual 
connections between a plurality of telecommunication 
equipment. In particular, the invention relates to internal 
traffic in a node of a broadband telecommunication network, 
such as an ATM node. 

BACKGROUND OF THE INVENTION 

[0002] The basic function of a modern digital exchange is 
to connect the exchange input port to the correct output port, 
in other words, to connect an incoming call on a specific 
incoming circuit to an outgoing call on a specific outgoing 
circuit. The core of the system is the exchange control, 
whose functions have been distributed over a plurality of 
units, each carrying out its own task. As examples of such 
units are a unit controlling the switching matrix, signaling 
units carrying out different types of signaling and supervi- 
sion at the input and output sides, a unit collecting call- 
specific charging data, a unit gathering statistics, etc. Each 
unit comprises at least one central processing unit CPU, a 
bus, and memory. Thus, each unit actually constitutes a 
computer. 

[0003] In addition, the exchange comprises an Operation 
and Maintenance Unit (O&M), which takes care of the 
maintenance of the system. 

[0004] Apart from the type described above, the telecom- 
munication network nodes may also be ATM nodes (Asyn- 
chronous Transfer Mode). ATM is a connection-oriented, 
packet switched, general purpose, and scalable data trans- 
mission method in which information is sent in fixed-length 
cells. The cell consists of a five-byte-long header and a 
48-byte-long information section. The header fields include 
a virtual Path Indicator (VPI) and a Virtual Channel Indi- 
cator (VO). At the ATM switch, the cells are transferred 
from a logical input channel to one or more logical output 
channels. The logical channel consists of the number of the 
physical link (e.g. optical cable) and the channel identifier 
on this link, in other words the VPI/VCI information. One 
physical transfer medium, such as an optical cable, may 
comprise a plurality of virtual paths VP, and each virtual 
path comprises a plurality of virtual channels VC. 

[0005] Because the cells are of a fixed length, the connec- 
tions at ATM switches can be performed at hardware level 
on the basis of the cell header, and therefore at very high 
speed. Cells belonging to different connections are distin- 
guished from one another on the basis of the virtual path 
(VPI) and the virtual channel (VCI) identifier. As the con- 
nection is set up, a fixed route is determined through the 
network, i.e. a virtual link along which the cells of the 
connection are routed. Based on the VPI/VCI values, the 
cells are switched at the network nodes. The VPI/VCI values 
arc transmission link specific and consequently usually 
change in connection with switching at the VP or VC level. 
Al the end of the data transfer, the connection is released. 

[0006] FIG. 1 illustrates a simplified ATM switch. It 
consists of input stages and output stages, into which the 
physical input and output lines are connected, and of a 
switching fabric. The physical line can consist of any 



suitable medium, of an optical fiber as shown in the figure, 
of a twisted pair, of a coaxial cable, for example. As an 
example the medium herein is the optical fiber. The input 
and output stages constitute the external network interfaces. 
The interface type may be either UNI (User Network Inter- 
face) or NNI (Network Node Interface). The input stage 
reads the address information, i.e. the VPI and VCI identi- 
fiers, of the cell received from the input link and converts 
them into new VPI/VCI values which the output stage 
inserts into the header of the cell sent to the output link. 

[0007] The software of the switch is distributed over 
functional blocks, processor units 1, . . . N., handled by 
computers. The computers are nearly always of the embed- 
ded type, meaning that display units and other peripheral 
devices are not required. 

[0008] FIG. 2 is a more detailed illustration of an ATM 
switch. A cell, either of the UNI or NNI type, from optical 
fibre 20 is received at circuit 21 of the PHY layer (Physical 
Layer) that terminates the line. The PHY carries out trans- 
mission system specific tasks at the bit level and is respon- 
sible for cell adaptation to each of the transmission systems, 
as well as for cell masking, cell header error checks, and cell 
rate justification. 

[0009] From circuit 21 of the PHY layer, the cell passes to 
circuit 22 of the ATM layer. The ATM layer only deals with 
the cell header, its tasks being cell switching, multiplexing 
and demultiplexing, and cell header generation and removal. 
Above the ATM layer, the AAL (ATM Adaptation Layer) 
fragments the higher layer frames and reassembles them at 
the other end, in other words, carries out the SAR (Segmen- 
tation and Re-assembly) function. 

[0010] Circuit 22 of the ATM layer sends the cell to the 
input buffer of ATM switching fabric 23. From there, the 
fabric connects it to the other side of the fabric, to output 
port 25. At the output port, the VPI/VCI value in the cell 
address field is examined, and the cell is transmitted to the 
correct virtual channel. 

[0011] The processor units in FIG. 1 must be able to 
negotiate with each other. The most common way is to set 
up a dedicated common message bus, into which the units 
are connected via a bus adapter. 

[0012] FIG. 3 depicts another of arranging the routing of 
the internal-traffic of cells through the ATM switching 
fabric. A group of processor units, here Processor Unit 
1, . . . , Processor Unit N, are connected to multiplexer 31, 
whereas a second group of units, Processor Unit Al, . . . , 
Processor Unit An, are connected to multiplexer 32. A third 
group of units, Processor Unit Bl, . . . , Processor Unit Bn, 
are connected to multiplexer 33. A multiplexer multiplexes 
ATM cells received from an attached group of units to an 
input port of ATM switching fabric 34, which routes the cells 
through the fabric to destination output ports. 

[0013] For example, let us consider a case when processor 
unit 1 is sending cells to processor unit Bl and processor 
unit N is sending cells to processor unit 2. Multiplexer 31 
provides the cells with the proper VPI/VCI addresses and 
multiplexes the cells to input port 0 of the switching fabric. 
The switching fabric returns the cells addressed to processor 
unit N to output port 0. Demultiplexer 31 routes the cells 
further to processor unit N. 
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[0014] Switching matrix 34 routes the cells addressed to 
processor unit Bl to output port 1, whereupon multiplexer 
33, which is connected to that port, routes the cells to target 
processor unit Bl. 

[0015] Still referring to FIG. 3, it is advantageous to form 
a group of processor units from the units having similar 
processor types. Hence, processors of units from 1 to N 
could be general purpose microprocessors, whereas proces- 
sors of units from Bl to Bn could be signal processors. 

[0016] Operation and maintenance unit 35 is also con- 
nected through multiplexer 31 to port 0 of ATM switching 
fabric 34. The task of the operation and maintenance unit is 
to ensure that the functional units of the exchange are 
operating properly. In addition, the unit acts as an input and 
output device through which the operator can update soft- 
ware and input instructions to the software. For those 
purposes there are bi-directional control connections 
between the operation and maintenance unit 35 and the 
processor units. 

[0017] The operation and maintenance unit plays an espe- 
cially important role when commissioning the exchange. 
After the power to various units of the exchange has been 
switched on, the operation and maintenance unit ensures that 
the exchange starts to operate properly. 

[0018] A problem in the prior art exchanges switching 
packets of a fixed length is how to form control connections 
between the operation and maintenance unit and the pro- 
cessor units from the rime the power is switched on. These 
connections are needed for downloading the program code 
from the operation and maintenance unit to the processor 
units. 

[0019] FIG. 4 illustrates this problem. In reality, the 
problem is reduced to that of how to establish a connection 
between each of the multiplexers and the operation and 
maintenance unit. A software application runs in each of the 
multplexor units 1-N of the exchange. Accordingly, a plu- 
rality of software applications runs in operation and main- 
tenance unit 41. In order for the operation and maintenance 
unit to be able to control the setting-up of the processor 
units, a logical channel for communication through the 
switching fabric is needed between operation and mainte- 
nance unit 41 and each of the multiplexers. After the logical 
channels have been created, the applications in processor 
units (see FIG. 3) can communicate with the applications in 
the operation and maintenance unit for further configuration 
instructions during the setting-up process. The applications 
running in the processor units are directly connected to the 
operation and maintenance unit via the AAL/ATM and PHY 
layers. 

[0020] Unfortunately, the multiplexer units can not begin 
creating logical channels because they do not know to which 
port of the switching fabric they are physically connected. 
Due to the lack of logical channels, processor units can not 
receive a program code from the operation and maintenance 
unit. 

[0021] A prior art solution for the problem is that after 
switching the power on, the operator enters information 
about the connection port manually into each of the multi- 
plexer units. In addition, software programs including con- 
figuration information are loaded manually into the memo- 
ries of the processor units. Alternatively, all the program 



code which is necessary for powering up the processor units 
may be stored in the flash memory of the unit. However, this 
solution is not acceptable because upgrading a program code 
is difficult. Hence, only a minimum amount of the program 
code is stored in the flash memory, the rest of the code is 
retrieved from the operation and maintenance unit. 

[0022] A drawback of the known method is that entering 
information about connection ports manually to several 
multiplexer units and loading the program code into the 
units are a time consuming and error-prone operation. 

SUMMARY OF THE INVENTION 

[0023] The objective of the present invention is to devise 
a method which makes possible autoconfigu ration of control 
connections, i.e. multiplexers themselves and without exter- 
nal control information determine to which ports of the 
switching fabric they are connected. After the ports are 
known, logical connections are established. 

[0024] According to the invention, each multiplexer forms 
special cells which are hereafter called probe cells. A port 
number is included in that part of the cell which tells the 
target of the probe cell. A predetermined termination point 
index in the multiplexer is also included to the probe cell. 
Hence, the number of different probe cells is the number of 
the ports of the switching fabric. 

[0025] The invention is based on the fact that the switch- 
ing fabric switches the probe cell to that output port the port 
number of which has been indicated in the probe cell. Thus, 
the probe cells fed from a certain port into the switching 
fabric are returned to that certain port if the port number 
included in the probe cell is the same as the number of that 
certain port. In consequence of this, the multiplexer receives 
only the same kind of probe cells and, moreover, the pay load 
of the received cells tells the multiplexer to which port of the 
switching fabric the multiplexer has been connected. Each 
probe cell received from the switching fabric includes the > 
same termination point index. Based on that index the 
multiplexer routes the received probe cells to the same place, 
preferably to the processor. 

[0026] Other cells are routed to the ports the port numbers 
of which are included to the probe cells. As a result, a 
multiplexer receives from the switching fabric not only 
probe cells which it has itself sent to the switching fabric but 
also cells which have been sent to the switching fabric by 
other multiplexers connected to other ports. However, all the 
received cells are addressed to the same port, which cor- 
roborates that the multiplexer has been connected to the port 
indicated in the received cells. 

[0027] After the connection ports have been determined, a 
logical connection between each of the multiplexers and the 
operation and maintenance unit is established. The processor 
units connected to the multiplexers can now receive con- 
figuration information and instructions from the operation 
and maintenance unit. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0028] The invention is described in closer detail with 
reference to the attached schematic drawings, in which 

[0029] FIG. 1 illustrates an ATM switch, 

[0030] FIG. 2 illustrates network connections of the ATM 
switch, 
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[0031] FIG. 3 depicts the connection of processor units in 
a switch, 

[0032] FIG. 4 shows the connection between an operation 
and maintenance unit and multiplexers, 

[0033] FIG. 5 show an index table in a multiplexer, 

[0034] FIG. 6 depicts the starting point of the invention, 

[0035] FIG. 7 illustrates the forming of a probe cell, 

[0036] FIG. 8 illustrates a response to the sending of the 
probe cells, and 

[0037] FIG. 9 shows the filling of the index tables. 

DETAILED DESCRIPTION OF THE 
INVENTION 

[0038] The invention will now be described in greater 
detail. It is known to those skilled in the art that a multi- 
plexer includes a plurality of indexed termination points. 

[0039] FIG. 5 depicts the general concept of the termina- 
tion points. A termination point connects a virtual channel 
from the side of the switching fabric to a channel between 
the multiplexer and a processor unit. One can imagine that 
a processor unit connected to termination point 1 will send 
information to a multiplexer connected to port K of the 
switching fabric and further to the processor unit, which is 
connected to termination point p in the multiplexer at the 
opposite end. That's why the information about the multi- 
plexer at the opposite end, i.e. port index K and termination 
point p, is linked to termination point 1. In this manner the 
first row of the table is created. Further rows can be created 
accordingly. In this manner each processor unit can send 
information to any of the other processor units via a virtual 
channel which is determined by the port and the termination 
point of the multiplexer at the opposite end. It is worth 
noting that if a processor unit communicates with another 
processor unit connected to the same multiplexer, packets 
travel to the switching fabric, which returns them to the 
proper termination point 

[0040] FIG. 6 is basically the same as FIG. 3 except that 
the afore -described termination point tables are included in 
multiplexers 31, 32, and 33. A prerequisite for the invention 
is that the port of the switching fabric is known to which the 
operation and maintenance unit is connected via the multi- 
plexer. In FIG. 6 that port is denoted with numeral 0. Hence, 
the system knows that operation and maintenance unit 35 is 
always connected to port 0. Further, internal processor 61 of 
multiplexer 31 is connected to the predetermined termina- 
tion point X. 

[0041] The internal processors of multiplexers 32 and 33 
are also connected to termination point X of said multiplex- 
ers. The first row of indexes in the tables of the multiplexers 
can now be formed from termination point X, from index 0 
and from index Y+?. Index 0 refers to port 0 at the opposite 
end of a logical channel, i.e. to multiplexer 31, and y+? 
refers to termination point Y+? in this multiplexer. 

[0042] The reason for indexing termination points by Y+? 
is that the question mark will be replaced with an actual port 



number after it has been determined. More rows, i.e. more 
termination points, can then be activated easily as will be 
explained later. 

[0043] In order to find out the port to which a multiplexer 
is connected, the multiplexer adds an extra row to the table. 
This is illustrated in FIG. 7. The row includes only one 
index Z, i.e. the termination point index Z. This row is 
connected with line 72 to the processor 73 which indicates 
that the cells arriving from the switching fabric and 
addressed to the termination point Z, are transferred directly 
to the processor. This function will be explained in more 
detail below. 

[0044] Based on the index in row 1, processor 73 of the 
multiplexer forms probe packet or probe cell 71. The probe 
cell contains the index value of a port variable and the index 
Z. The index Z refers to the target termination point of the 
multiplexer. Preferably the index value and the index Z are 
attached to the header of the cell type used in the system as 
shown in the figure. The port variable can have any of the 
port index values of the switching fabric. Hence, the number 
of different probe packets is the same as the number of ports 
in the switching fabric. If the number of ports is three, the 
multiplexer sends a burst of three different types of probe 
cells to the switching fabric. 

[0045] FIG. 8 depicts the transmission of the probe cells. 
Note, that the probe cells are transmitted directly without 
terminating to any termination point. This is depicted with 
dotted line 810. It is still assumed that the exemplary 
switching fabric has three ports as shown in FIG. 6. Further, 
the multiplexer considered is multiplexer 33. Multiplexer 33 
sends three types of probe cells. The target port of the first 
type 801 is port 0 and the target termination point is Z. The 
payload can be empty but some information can also be 
inserted into it, the target port number for example. The 
target port of the second type 802 is port 2 and the target 
termination point is Z Accordingly, the target port of the 
third type 803 is port 2 and the target termination point is Z. 

[0046] Aternatively, it is possible that the processor sends 
the probe cells in a conventional ATM-channel which are 
terminated in the ATM layer. In that case the probe cells are 
formed so that the header includes the target termination 
point Z and a port variable which can have any one of the 
port indexes whereas the payload contains the target port 
number. 

[0047] The switching fabric receives a burst of the above- 
mentioned probe cells and routes them to the destination 
ports indicated in the headers of the probe cells. As a result, 
the first types of the probe cells are routed to port 0, the 
second type of the probe cells are routed to port 1, and the 
third type 803 of the probe cells are routed to port 2. So, 
multiplexer 33 receives from the switching fabric the same 
probe cells 803 which the multiplexer transmitted to the 
switching fabric. In the multiplexer the received ceils are 
terminated to that termination point which is indicated in the 
received cells. Hence, the cells are terminated to the termi- 
nation Z from which the cells are further transferred to the 
processor 63. This is depicted with line 811 in the figure. 
Multiplexer 33, or in this example the processor, uncovers 
from the received probe cells information and finds out that 
the port variables in the cells are the same, namely port index 
2. Now the multiplexer is able to determine that it has been 
connected to port 2 of the switching fabric. 
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[0048] In addition, the multiplexer also receives those 
probe cells, denoted with reference numeral 804, which have 
the destination port index 2 in the header but which were 
transmitted by the other multiplexers. Uncovering the con- 
tents of those probe cells also results in port index 2. Hence, 
that result further confirms that the multiplexer has been 
connected to port 2. 

[0049] In the above-described manner each of multiplex- 
ers finds out the port to which the multiplexer is connected. 

[0050] There may also be one or more multiplexers which 
are not connected to the switching fabric but which are 
standing by. Those multiplexers also send probe cells into 
the switching fabric, but due to lack of connections, they 
never receive any return cells. Consequently, the multiplexer 
makes a decision that it is in reserve. Not until the system 
has given the multiplexer an activation order, will the 
multiplexer start to determine the connection port in the 
manner described above. 

[0051] FIG. 9 shows the tables in the multiplexers after 
the connection ports have been determined. The question 
marks in the rows of FIG. 6 have now been replaced with 
the indexes of the ports which have been determined in 
accordance with the teaching of the present invention. A 
prerequisite for the invention is that it is always known to 
which port the operation and maintenance unit 35 is con- 
nected. Here the port is 0. 

[0052] The multiplexer 1 can now form a table, where the 
second row contains indexes of the bidirectional virtual 
connection to the operation and maintenance unit. The 
indexes are Y+0, 0, and X. Subsequent rows axe formed with 
a simple arithmetic algorithm as follows: 

[0053] The third row contains indexes of the bidirectional 
virtual connection between multiplexer 32, which is con- 
nected to port 1 and to the operation and maintenance unit. 
The indexes are Y+l, 1, and X. The fourth row contains 
indexes of the bidirectional virtual connection between 
multiplexer 33, which is connected to port 2 and to the 
operation and maintenance unit. The row is Y+2, 2, and X. 
If there are more multiplexers as shown in FIG. 9, additional 
rows are formed in the same way. For example, the row for 
a multiplexer connected to port K was Y+K, K, and X. 

[0054] Multiplexer 32 forms a table containing only one 
row, which is X,0, Y+l. These indexes connect through the 
bidirectional virtual connection the multiplexer to port 0, 
and from there to termination point Y+l, which refers to the 
third row of the table in multiplexer 31. Accordingly, mul- 
tiplexer 33 forms a table containing only one row with the 
indexes X,0, Y+2. The indexes connect the multiplexer to 
port 0, and from there to the termination point Y+2, which 
refers to the third row of the table in multiplexer 31. 

[0055] As a result, the virtual connection between each 
multiplexer and the operation and maintenance unit has been 
established. The multiplexers can now communicate with 
the operation and maintenance unit and receive configura- 
tion information. In addition, the multiplexers can commu- 
nicate with each other, wherein communication takes place 
through the operation and maintenance unit. For that pur- 
pose, the operation and maintenance unit contains an appli- 
cation program which is intended for transferring messages. 

[0056] The present invention is applicable to any 
exchanges, with the prerequisites that information is trans- 



ferred in fixed length packets or cells and that the number of 
the ports of the switching fabric is known. Moreover, the 
communication channels (i.e. row indexes) for the proces- 
sors of the multiplexers must be determined in accordance 
with a known algorithm. 

1. A method of establishing virtual connections for trans- 
mission of packets of internal traffic in a broadband tele- 
communication switch comprising: 

a switching fabric having a plurality of indexed ports, the 
switching fabric switching an internal traffic packet 
applied to an input port to the output port indicated in 
the packet, 

a plurality of processor units, 

an operation and maintenance unit which includes an 
application for communicating with the processor 
units, 

a plurality of multiplexers, each connected to its own 
input port of the switching fabric and multiplexing 
internal traffic packets into said input port, the internal 
traffic packets arriving from a group of processor units 
connected to the multiplexer, characterized in the steps 
of: 

generating, in each multiplexer, probe packets 
addressed to every indexed port of the switching 
fabric, the probe packet containing the index of the 
port, 

sending the probe packets to the switching fabric, 

receiving probe packets from the switching fabric, 

concluding mat the multiplexer has been connected to 
that indexed port of the switching fabric whose index 
is indicated in the received cells, 

establishing virtual connections between each of the 
multiplexers and the operation and maintenance unit 
by binding connection identifiers with the indexes of 
the ports. 

2. A method as in claim 1, wherein the index of the port 
is located to the address field of the probe packet. 

3. A method as in claim 1, wherein the multiplexer to 
which the operation and maintenance unit is connected 
initializes a bi-directional connection for each of the multi- 
plexers. 

4. A method as in claim 2, wherein said multiplexer forms 
a switching table comprising a row of indexes, the first index 
referring to a termination point within the multiplexer, the 
second index referring to a termination point within another 
multiplexer, and the third index referring to the index of the 
port to which said other multiplexer is connected, wherein 
each row identifies the virtual connection between said 
multiplexer and another multiplexer. 

5. A method as in claim 3, wherein each of the other 
multiplexers initializes the bidirectional connection for the 
multiplexer to which the operation and maintenance unit is 
connected. 

6. A method as in claim 5, wherein said other multiplexers 
form a switching table comprising one row of indexes, the 
first index referring to a termination point within the mul- 
tiplexer, the second index referring to a termination point 
within the operation and maintenance unit, and the third 
index referring to the index of the port to which the 
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operation and maintenance unit is connected, wherein the 
row identifies the virtual connection between the multiplexer 
and the operation and maintenance unit. 

7. A method as in claim 1, wherein in absence of received 
probe packets it is concluded that the multiplexer is in 
reserve. 

8. A method as in claim 1, wherein each multiplexer forms 
an extra row including an extra termination point and the 
index of the extra termination point is included in the probe 
cell. 

9. A method as in claim 8, wherein the index of the extra 
termination point is included in the address field of the probe 
cell. 

10. A method as in claim 8, wherein the internal processor 
unit of the multiplexer is functionally connected to the extra 



termination point, whereupon the received cells are trans- 
ferred to the extra termination point and further to the 
internal processor unit. 

11 . A method as in claim 8, wherein the index of the extra 
termination point is the same in each of the multiplexers. 

12. A method as in claim 1, wherein the operation and 
maintenance unit sends configuration instructions to the 
multiplexers via the established virtual connections. 

13. A method as in claim 4, wherein the indexes in the 
rows identifying the virtual connections are determined in 
accordance with a known mathematical algorithm. 

14. A method as in claim 13, wherein the first index 
referring to a termination point is a sum of a constant value 
and the index of the port and the second is the same as the 
index of the port. 
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